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(54) PARALLEL EXECUTING METHOD FOR REPETITIVE PROCESSING 
(57)Abstract 

PURPOSE: To execute a repetitive processing suoh 
as an LU decomposing processing by parallel 
computers in a shorten time, 
CONSTITUTION: For example, a OOth repetitive 
processing consists of a processing P(K) which can 
not be performed in parallel and a processing Q(K) 
which oan be performed in parallel, the processing Q 
(K) uses the result of the processing P(K), and a 
(K+1 )the processing P(K+1 ) uses the result of a 
processing Q5(K) as part of the (lOth processing Q ' 
(K). In this case, the processing Q(K) is decomposed 
into processings Q1(K)-QP(K) as many as the number 
P of processors, and the processing QS(K) is included 
in the processing Q10O. The processing Q1(K) and 
processing PCK+M) are executed in order by the same 
processor and other processing Q2(K)-Qn(K) are 
executed by other (P-1) processors is parallel. The 
said processings are repeated thereafter each time of 
processes of all the processors end. 
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tC $ « B$|V] $ 3 -tt 6 Z £ ? & S „ 
[0 0 4 0] 

MTtt. fmji>-7<r>tm.b®&Ko>t<8<,~., &hp 

(K) »IS*fi<SfflUTS8lT$nafikSQ (K) 
WU2 (K) £*Kis&A (K) O*%O£«r&0MS0rit 

UBtic§g(f snss&jsp (k+m) ogtK^fflrsn 

Kit, CWK+1 @ll=*»tt«4KitfU 1 (K) . LI 

U) . L2 <io ^K-^^esas^T*** r«rt> 

#&SSK+2 *M-1 ?U£*>)«J«3ft*$S#2 61*905 
SS5T** 8 LfcJ*->T\ &&P (K+M) tt. d<75^ 
mi 6rttf5E3RKM?*&SQ (K) (iftftQS 

(K) fcWUtzfciz-frs) JPttTttCftfftMfeLfrtt 
fttfft&fcu. L-frU (K+M) 1*. SRis&A 

(K) 05fl. £05«Ri«2 SlMtOffiftnoBlRtCtfr* 
&3gQ (K) fctt. M?Ul::gfT?Tftg-?£3, 

[0 0 4 1 ] fc&lfc-Ptt. CttZfctWJlUT,. *Jfct* 

fOH(T«JliS4^ 2 (Q (K) ) fc«*U »2<0 
&3S05»7*<t-3T??£ggl , fg2W4&SI**fr1-S«fc 
7 {=. ftK ffi2(0MSfiSQEL>TXf7r^$JSa^3 
«. ttfllttgftTKfr* «&jf«BU (KE) 

g) TgfT«n*sB2»*ia (o (k) ) wrt. 
siy (K+M®i> TSfTtfitfeeMioaa (p 
(k+m) ) tfte8**&Jit§st*±&?*SHMMS 

COS (K) ) fc. ^<73«jSUB#OS1 (Dim. (P (K 

+m> ) fcaHi^Q-hsriMzfluaT, soiiiioa 

S (P (K + M) ) ft, COtMHUa (OS (K) ) IZ 



NO. 2931 P. 15 

«5Ba*F8-2 2 7 4 0 5 



(K) ) W*. COgMMHI (QS (K) ) WftttSft 
tttja?a-k<y-tf-OftP— 1 K^L-^»05. ffl?U«= 
&frTO**UI (Q2 (K) *>50P (K) ) CftMU 

■? ft fe o« »; <n zfa -fe 9 ic j: ttNcxff * a * . 

[0 0 4 2] £05855. ±IESB#&3I (Os (K) ) fcg 
(P (K+M) ) t*Hffr*ro-te^*Offl 
S^H*. toorp-iivif-05*ft«J:U'JvS^4:e£«. 

rtfcw&asswa'tew r p -h v tfw * n t a i; c * 

5^^i:« »2A^S (O (K) ) (DM. SE^9 (Q 
S (K) ) fcZOSMW&Jl (OS (K> ) «S9 

r*^^, «2<o&sMi» (q (K) ) f^^-rs^iz 

^S*^lff>toS (P (K) ) ft. U\"f *l#»yat«( 

•>iK=a»^TS'<*^2<7>*aa (o (k) ) a?-«Bft 

y^T» 8B^4DiS (OS (K) =6>L/<(4Qi (K) (i = 
2*»6p-1 ) ) ftSgffatffto 
[0 0 4 3] »&im (OS (K) ) ftSlltjgT&ftft: 

(p (k+m) ) ftUffs-ttfto £<&atfw&a (os 

(K) fcJBiro&S (P (K+M) ) *»J:tffl&<7>gBfl4a 
« (Q2 (k) *»6Qp (K) ) roUffw^TS^vrs 

[0 0 4 4] ft*. EI3W®SCOttFlJ 

[0 0 4 5] 

Wm\ XVfxfe® ( (K+M) ) «ff1 (P 
(K+M) ) tt. ?g2<&4Mg (o (K) ) Ort. -to* 

icoaa (p (k+m) ) iz&5LvTmnir*&wv& 
*a«-aa (os (K) ) jtf^Mfctt98(=it(7*n 

^io?4aa (p (k+m) ) sm2o«ia cq (k> ) 
(p (k+m) ) wsfrwra^. MauMft^csiar 

Tfi2«*i«Sl>?**o «10>M (P (K + 
M) ) It. (QS (K) ) $t!l»jgiT&ftfc7 

[0 0 4 6] 

[oo47] <mmi i >*s^-?i* . @ i <?>±tm 
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[0 0 4 81 WT. EI9»:7P- K 

[004 9] lascwLTKHBofcav, Lu#fi?iaa 
■eo&saiaofiMip (k+m) i*, ei 4 (cj^rfffiiA 

K&v^T, ^8»TB-»A«i«2 6 Cruras «^^r 
e 0 l/ftS'oT. ttJSfcBO&Sa (K) 0>S*. El 4 
OT*T5UArttt8Wft2 6T»8*&K+M5U#£>S?K + 2 * 
M-1 fl|tf>KSJHaSQS (K) (K) 

fc&»)roi&3 (o (k) -qs (k) ) t&sp (k+ 

M) tiffiJIJCS^Sfif^fto feLSP (K+M) 

05 (K) *«7"rntf^-3T?*)iHTBJSEi*«o Lfc 

^t. iziaKfe^T, smo. (k) «tt^Kbr<«n 

6 3**frU, &SQS (K) «$ti^Q1 ' (K) 6 
4,&SQ2' (K) 6 5fr^LiaaQP' (K) 6 60 
pUKaSSU, *<&9fc, 443Q1 ' (K) 6 4«&S 
P (K+M) 6 7 tlBlum-fey-fr?, *05&SJ:utir 
tcSfrTSZfcCiU. 4&J1Q2' (<) 6 5*^Ula 

sop ' (k) eet&ap (k+m) tzmwiznvi 

■t * Z. * <t ? (C *« e 

[D 0 5 01 &IP (K+M) 6 7 K0a<OSffll3T 
RffrSfctfXC, 61, 6 8 43^^6 9?ftUiai$*i.*5 
K IsMAX (K+2M-1 , K+M+ 

[0 0 5 51 S&C, K2*UUK (p-1) ttjjySQ 
(K)#&ffiSQ1" (K) 6 4 «K5^fc42&3S£, 

K l»K 1 + < i -1 ) / (p-1 ) 
T&5frT Cfc^T 8 *** K i (±K 2*<^L/K 

(p-1) «4 6t>-fo 

[0 0 5 71 toS^^WlCjrSK 1 . K2,,, K 
(p-1) ^M6 21i. SEfHErfctcfrfcAtf** 

®m<»im.mz t i-ft * jest t s £ ? i=r * z, 1 *> v e 

[0 0 5 81 IBIC^tT'D^AB, 7"P -b v tf£» 
P« r 4WJS*T** 6 

[0 0 5 9] S-fs <=10tS«P (1) 45« 
RffU D0 9A-*4 6 7f87j**ftfcEf»&3S«J|fT 
T6 e ;*ciHiait,fcs£ (5S1 ) *urv (5tt 2 ) tcj:»; s 
ttiM&1$$lZ.#1A?$fttt\ZK 1 , K2, K 3 45*364 
7T5, 

[0 0 6 0] rp^AoatfWbffiim*, t>fc-^orn 
■fey-tf<&#C*aSP (K+M) 5 8 *SJ»;fttt*Ot\ 
SECTIONS rO&JlMMB^f? 4 8 U 5 3 * 

ffli^S, *rn-tevWO^S(*, *SECT0N 0 X?B« 
[00611 SECTION (1) 49 &SQ1 ' 



«^-rCA«9fllC. K = 1 <75fcttf>aSP (1)60 

[0 0 5 1 1 &3SQ1 ' (K) 6 4. &SQ2' (K) 6 
5*t%UMQP' ( k) 6 em&fli*. to^p (K + 
M) 6 7«*K>T. **Ofe*UW«IC*«J:9C#l| 
tS^^^o &3Q (K) ttftSgi*, §7Dt7t 

1 01 1 * e CCTIt, MQ1' (K) 6 4T*S9?0 
«K+M*6K 1 fcU, &S02' (K) 6 5TIB3FII 
SK1+1*8K2!:l,. AaSQP' (K) 
911* K (p-1) *>6Ni:** 0 

[0 0 5 2] ca*Ut0>tteftM(=£«K K K 
2. . , K (p-1) Oft£6 2 03^111 

[0 0 5 3] S1\ &SP (K+M) Kjfctf-sTSm-f 
5&SQS (K) W, «(6, &31Q1 ' (K) 
6 4lO£T£ftTt**<E«jaf r »Sp l/ft^T. KM* 
K + 2 *M-1 J&fcfc«« <JMM).+1Kl=> &SP 

(K+M) 8 7®9l*StaUiQ (K) 1= J3lt$50<?»TS 

(K) 6 4ti!lSP (K+M) 6 7O»«*05JfJ}«±<* 

»i/p»ru, y>»^ife#i esafcTfctoCtt. k i roffl 

[0 0 5 4] 

[&1] 

(N- (K+M) +1 -Prow) /p) (1) 

jP^T, KZft^l/K (p-1) «^?rosSi. 
[0 0 5 6} 
[»21 

• (N-K 1 ) +1 (2) 

(K) 5 4tdfflSP (K+M) 5 8 €£OJ«SlwSlfTr 
«• CITs *aaQ1 ' (K) 5 4 l*fr5l)A<7>S?SK+M 
5U#5«SK 15U*TeS^T3o K lit 

D *ffll.^T*^^>* 0 (#1 ) »k i o>&aiz&i) % a 
soi ' (K) 5 4 tirossL /stomas (k) s^tct 

[00621 SECTION (2) 5 0TM\ ' 
(K) 5 5 SfcfTTSo 41SQ2' (K) 5 5 UfTOlA 

OW <K 1 +1 ) 5U*»6i5K 2?U*t»*li^f*o Si 

TP, K 2 14 (3i2) «fflv^TSt«»*o 
[0063] SECTION (3) 5 1 Tt*, *lkS03 ' 
(K) 5 8 tftf?r«» MQ3' (K) 5 6 t^fffdA 

aft (K2 + 1) 5tJ*»6«5K 3FU*-e«S£T*o i!2 

T, K3t> (*2> fiffit^T*»* 0 
[0 0 6 4J SECTION (4) 52TI4, 
(K) 5 7 €*fT-«-4. *aSQ4' (K) 5 7 l*ff?UA 

rofg (K3 + 1) ^U^ftmNfUS^SSar*,, c: 

T, K 3B (^2) t»^T#»*. 
[0 0 6 5] 0 8lC^UferP^*9Aft3>/r-f ^f* 
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*fcftC, M5THbiftii6 3 tf^aSfe^6 9 $g|fr-r$=i 

J: ? ft § SUOfc <£> <n >/ <-f ? tt T T? C» 6 *l T $ e 
[0 0 6 6] ZOgffift (::£»/, MSP S^jths ft?U 

RfTB^Ra^iiffWK (i-i/p) ic^ati*. co 
Sal* l u wiasB#ra^5®«5 s ti 5 „ a. 

[0 0 6 7] <mnm 2 >*£*SffllW, 03) 1 o±ie«# 
[0 0 6 8] gti&till £«itTlt, S19 T^Ufc^t 

'i; nap (k+m) t^rojsaiawfiasQi ' (k+ 

M) ftnL&HQP - (K+M) fcOOTJ*&gf$S<SEEU 

r^s 0 sisfTft^MJWb&as 3iif*Tt7> 

rp -tr IHSjroraW «3R* ft KltftgteTCOSE t ft * 

si^ij. s»m&< p o s taui 

3 SUE* *. iC^l^Posiffl 

SWa I t OSOSffTSP o 8 t/Wa i 

l>4:-?-v»**P o s f/Wa i t 5<r 79 U □ 

[0 0 6 9] £<75*J!rJl¥MS*E]l 1 tflf^TElS fcjfc« 
LTSt^TSo E9tKI«»=. MP (1)10 

1 SSffTSo f53©a«K(::.* ft*JE« 

iu- rco^MBlCfifeJIWt&SS 1 0 2*»BT« 6 
«>. *&Jg0>*&@affllilS 1 0 3 fttN U 1 0 5 s JRffl*- 
^OflKS&gtKOHSffi&SIl 1 7ftV*H 1 9*J:tfJ5 
«A-rwW«8«1 2 0 *i» H 2 2 it. sm<i&n 

rn-by-y-iafP o 6 t &gfc«fcO r Wa I t&9 
[0 0 7 0] P o s HaSfcJrtFWa ( t ^SWtSJET 

^ettBic3u%TKwr* 0 «*flaft^8tu:po s ta 



^fiBlfT^-feXJHteftif) (ciSWa i tM3B*0?FS 

wrasse* «ea+ « ttflf-pe*. 

[0 0 7 1 ] «t\ fiUlP (K+M) 1 0 7 tS^-r-S 
rp-b-y-y-ro||ff)lBr«KWrs e 7cm 
?T?S>H£I»ri&JIQl ' (K) SteJlQS (K) 10 6 
fcM (Ql ' <K) -QS (K) ) 1 0 8 n 2 -OKifMl 
T*o (K) 1 0 6I*„ *aap (K + 

M) 1 0 7Cft#?TfT**fmAftA|RlC+MlT»& 
»K + 2 *M~1 frOWBW&ai**** (Q1 ' 

(K) -OS (K) ) 1 0 8&» i(f)7Pty*J!CJia 

f*i&gQ (k) taH-frfcsauo&g-p&So toip 

(K+M) 1 0 7 S£f?TS£fclC<fcU» •ffljO^a-fey 
■tf-cT>*roStt^-7 , <0«l!(SQ2' (K+M) 10 9«:^ < ^ 
W&3QP' (K+M) 11 0 S56t7^*£A:y-ee* 
9)7. CCTt P 0 s t^gi 1 1 ££tfWe i tffikS 

1 i 5«rnui i esuirr*. cic:r, pos tarn 
i 1 iiitrop-i^ratvfwwa i turn tit 
for&zttr*. ^ic, 44a (qi * (k) -ois 

(K) ) 1 0 8 4SHrT*o ^SftElOtoaP (K + 2 
*M) *§lffr*fcto^tt s ■tOWtCflfeOT'n-b-y-y-O 
(K) 1 0 9*t*U*!k3iaP' (K) 110t 
^frT A S0>1*, -CTs Pos tiaS1 1 3 
fttvL.1 1 4**l/W8 I ti&Sl 1 2*SlfTr* e c 
C1T» Wfl i tilSl 1 2 ttp — 1 ^ro7*P-b'V»-^& 
OP o 8 ttam*r«TStttT&2.T9Ztt + Z B 
[0 0 7 2] COJ:9t=, «WQ1 ' (K) *&3gQS 
(K) 10 6 fcfikS (QI ' (K) -Q1S (K) ) 10 
8<&2-3£#jB-f a£fctCj:»K Post £&91 1 1 « 

iiap ( k +m) 1 o 7 eitifcciifTivtt * »; » 4aa 

(Ql * (K> -Q1S (K) ) 10 8»S#ra«l*p o s 
tttSl 1 1 StibOT'P-tzy-tf-OWa I t^€1 1 5$ 
^1/11 6«feU^<Slf?-r*i4:*^Jfi6i:**o 

[0 0 7 3] El 0C35*r7'n?9AT , t*s SECT I 
ON*«f y»ttJWb7 0 4^U7 5«1 EJ>Sl*ffft^o 
^SECTION 0 At SECTION () StOIBlli 
§ra-fe-y-y-f *'»Hff-r«©J©36«KOjSffl<'l'-'? , 7 ' 
6 ft^u 7 9**ib«>o -etvptKOsayu-yo+csja 

39 01*. MfleL^RW-fo KftSgfrLs Wa i ttt 
39 5tt^U9 7 t»J6-r* s aftO«f<>K***|» 
^Wa i t4aa9 4l*, Ba6Ufc«o<^>h*»(Br 
5 P o a t&!39 1 ftuxt, 9 3 «»&Slt« £fc^<fc 

[0 0 7 4] Ell OCSl/ftrny^AftawH^T 
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[0 0 7 5] <giaS$J 3 >*St*Sffltt, (21 2 CD±83«# 

AC&0||?£»K 131 4 «^C97•□^ J 5A€i212<0&l^■p 
Sfr 6 1* * t © cDS<t#«S « 7 P - ~ h T A 
S„ 

[0 0 7 6] £<7>J:? fcifcBJS+lHaTli, EI2lC^-T«fc 
it, «2&^IS5 «fl-UT\ 7P-bytf 6*^8(8) 

SfSto3€J8^T!ll/y«HiE$fr*5. £(T?(i, *y-b 

[0 0 7 7] #ttf31*Ma>ttyUitS«-Ptt. *-f, 7»- 
**#illEBf S^BWiSo 01 2 l=jj*f 

T'p-by**^ NM£tf*? H&3SP *fi^r*Ci:f= 

*«. 

[0 0 7 8] £0)£L9#1I«ISI1 4 *JBivrKttr«* 

( 1 ) ft$S&3S0> Post /W a i t AajgOTftfr »; (-„ 
5*-*»1MbT/'WMH» , *1»9 Sen d*Q,3l*,fctf R e 
c e i v eiiS^ffiuS^t. (2) Ell 4«)MtllT 
W\ -?*»{;:— ^W^P -fey tfa'tM*-;/ h&lP L 

jfi^-f «CtT** t Ell 4TI*. 2#»7 , Pt"yK' 

(pe atPEb) TdasftSffraiSds^r. t>*> 

3^WJtOrP-by*Oia*t»|B3«|iT&*o IU1 
Q <K) tts ?□* 2 -3|;:iMp-£&tl« ft 

*■ tft?ft07n*y*0tMiT««MtMQ» 

(K) *»«fctf&3lQb (K) tr*. 

[0 0 7 9] ZOtt, *U z'-^SiMfStaSe n 
dttSlJ:9'-*tSflrr*R • c e i v • *MftF#HM 
CHWWI*»*tt» S e n d*&S$5nfe«r*»«f»J$fc?T 
**T, R e c e i v e&&*l3ifitCBTfi6«»>#>j3& 
■*TRfrr*<&S* , **o CftB. Ell KDPost/ 

4&3IQa <K) *fliSQs (K) 1 7 0 t&M 
(Qa (K) -Qs (K) ) 17 2 £ IZftftt « £ t tC * 

loose] *i\ •tn-rnorpitv^T'i*. 1 6 

0, 1 6 1 tas^TS^P-b-ytf-a'iffc&^^P-b y-fr 

^*UT*< 0 tCfli. ^ft-Fftgra-byfrTfcS 
h^BrU^ 1 6 2^J:lP1 6 3 fcf *. 
[0 0 8 1 ] JfcC % ^atytPEi T?v ffilP (1 ) 
1 6 6 tfrfctx. £j(tt,fe1BML 2 (BB4) ©T'-^fi 
7n*v+P Ebti&frfSfcftlcs e n d&Sl 6 7 



[0 0 8 2] —7*. 7"Dt7#PB b tt, £.0)?-** 
*<St$Re c e i v 6 8 tSBffT*. UTF. 

[0 0 8 3] *"f » 7cm?* P Ebtt, fflSOS 

(k) 173 sKfrb. sieas. asp (k+m> i 
2 <&^stiniif!ifctts fettle ntz*.^? 

□■by*P EatCSren diMSl 7 8 €*(tT* w * 
<Dt£, 8»JOttl (Qb (K) -Qs (K> ) 1 7 5 €S 
ffl/» #J5«ll?&«K+M*f-y7^JIH«St«>*o 
[0 0 8 4 ] -a. rP*v*PE a T«> tfUQ 
a (K) 1 6 9T&£T*Q<&«Sia<DS8ffi!L3£ft?f& 

R e e e i v S&311 7 7T9WR*. 

■by-tf-P E bflflOS e n d&311 7 8 (*lfftt**#»J* 

<§Sfr$ftT^*fc», R e c e i v e&331 7 7T» 

[0 0 8 5] *CK+M^r!/ 7lC3g fc e «*j£tt. 7P 
*v*P Ea«*fcf#y haWP <K + 2*M) 171 
€iB^t*o WTWjfflSttv rqt-ytPEbWKXr 
•yro#mtBI»T*5o ^^P-b'^PEb-Pt 
R+MX^»7BjMB, T'PtyfP E iOWf» 

[0 0 8 6] flits aSQS (K+M) 1 7 0 «»fr 
S|*««#s jaSP (K + 2*M) 1 7 1 
ZftKJlU* K+2 *ME@<DJ|fJ**2 ! JIt=ffll^^ 

p e b c s 9 n d*wn 7 gturr-fft. *»j 

O&m (Qa (K+M) -Qa (K+M) ) 1 7 2 t*fr 
^©IC, «lffil%@CK(OSS3T^1 8 1 N ^^fii^l 8 3 
[0 0 8 7] -^s T'Pizy^P E bTB, CfjUQ 

b (K> 1 7 6?ttttT6aomaEaHKMtff* 

*€R e c e I v e^tSI 8 OTSttBlSo i^t^s 
-b y P E a fflO) Send SUM 1 7 9 ttpjfig***^ 
»J^<£fr3ftTlt5£tiK Reoelv 9$H3l 8 0 

*«„ -f^a. wsjskwsw^i 8 2. 

1 8 4«1r«^o 

[0 0 8 8] 01 3l=jj*T:/P*7AT«, iff 1 3 0 
Tfct &7^P-b y -^^i! « 5> «7*Pt y ■tf-X'* * tp SfiJBr 
r* 6 C#l-«, -ISC&t^tfUN I XaT^KOWHOA 
Ml 4 4fO«fe -5 **)JS09 < 'J SWSt(iffl« UT* < „ 
Jttvfti^yp-bytf-W&Stt^ Sfef*3t1 3 1 
3 3 T«lSa3*v$o El 3CftbiTI*« 1 3 6W71 3 
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2a>!tlto$?a f 7n-fc-y*P E a£>*&Jl1*s 14 8fclT 
1 3 3 0ttffit*?*'ra-(z*-tf-P E bMSTtS, 
[0 0 8 9] »70*v*T*SClf#? h&l«ffg 
T*fc»£% £t\ 1 E«tt, ^O-tzvifP E at». & 
IP (1) 1 3 6 €fT&l<\ •fOJS&^r SEN Dfifljil 1 
4 5TJMf§l/. ^PtvtP E bCfcl^T R E C E I V 

E&ai 4 BTStf-rsc, a-rp-hv-tn*. s 

fK*-;TCJl«» S-SfS-'I'-rDO 9 1 *J:tfDO 9 2 

DO 9 1 *J«fctfD0 9 2^-?"<&|B!R5W*I 
Jfe*. IS) 1 3 O 1 34% 13 5 Kjjvf * ? IC. m K 2 

oK^t-it^r 2 fat * -3 r 

[0 0 9 01 Kil^fv^Tlts ■b'j'tP E b 
Iwfc^T, *13IQS (K) 1 4 K 4&3P (JC+M) 1 
4 2fc£tfl&S (Ob <K) -Qs (k> ) 1 4 3 «t?«c 
t\ SEN 4 9?yPtvtPE a (Ctfatfy h 

a (K) 13 7 SfjfctV R E C E IV E*a«1 4 61* 

[0 0 9 1] K+M@BB7t77'TI*. rn-te-ylfP 
E b(C*^T, IStSQS (K+M) 13 8% &31F> (K 
+ 2 *M> 1 3 dti&1f&3£ (Qa (K+M> -Qs (K 
+M) ) 1 4 0Wa&Sm>£ft£<*\ SEND MS 1 4 
7T7otytP E bfcfcr**y HBfcJiifSf * 0 ^P-tt 
v*P E bT?li% spffUTtoSOb (K) 1 4 4 fcfrfc 
l,* s RECEIV EfiflrSl 5 0 Tfcfstf-y KtttSMtT 

[0 0 9 2] @1 3 U^Ufcrq^f 7 AS 

BO 1 4C«Ufe'Mrr*fT*tL**7V 

[0 0 9 3] <Mkffl4>*Mt0|(i. E3tC^Ufe, 

? 9 * * k «t ^ ut# * *ifc&GmjHmi>3am 

Us El 6 l*sa7n?9A*H30MI'?llf¥««ft 

[0 0 9 4) Cfl>*5 *M5Ult»*S-e«% Hifi15!l3 0.fc 

mi v »2^Jt»0lJ0>J:?4ffi$iJilJ®€S*STS. 
[0 0 9 5] ^^fNWSJSff83 tg&Zfoii. &xf- 

sJ5iM2T^u*:i2ii 1 <»&mhmmt*z.ti? 
Bregmas. 

[0 0 9 6] $$tt0O?tt* 2-3^5X*CL«tC 

Lb, ii^^^^rtorptytancp^tffls 



[0 0 9 71 014 tUmisT* 131 6*P||«6jftl*. 

(1) 1211 4C*W«7"Qt'/tP E a fcitfP E btfi 
*ft-F*VlBl 6©*5X* C L a &£lfC L b ICttJaS*' 

*ct% (2) &?9**[*a©*;ir-y;/0>fflSfc:an 

« f fT&bn*2:t<D2^T , ft*o Ell 6TB, 2£c&? 
T e 3fcJa±<&?7**eo#*felB'!8T& 

[0 0 9 8] £Ott#% WIT emits 

e n dfikaty'-f *Sftr»R 9 c a I v eftS*?^ 
HWftfrlVn**!*!** 8 e n d&JI*Hrft4##»J ife 
?t3H*T% R e c e i v efflgSHtlUZSJflgfc** US 
6*TIHTT3#g* , fc*o El 4 S 

o n d&S/R » c e I v e&J!SEv-*/iB$0>**i'"a. 

[0 0 9 9] MC ??**C L a hMP 
(1 ) 2 5 2 Sffnv *£j£L,/i$Si«L 2 <Bn4#HR) 

fl>f-* «*7X*C L blCj£fST«fc»£S e n d 4ZI 

S2 5 3 €S8frT* 0 

[oioo] — -ft. ?t**c l bBcnf-^tai 

tSReoBiv 8&J12 5 4 fi*fft« 0 JMT» 

7^*», tti^iiiiwBHeBicoaot^-^cA*, so 

®&»KWftJ©tt:* 2 7 9£^U2 8 2Tfx*5o fflUS 
O (K) »*% ^9^*aT6*2-=>l-fill?li#«S*n 

(<) *}J:t5«!iaQb (K) ttS, 

[0101] «t\ -75^*0 L bti. KBSWJgffi^ 

?U&a2 5 6 CLOi:gOM50ia^co^t!lco^ 
*», MMI1 *»6H»0i3lCUTU«:<73tBl-<75^» 

[0102] tr^v Kdaap <k+m) 2 6 3 tarn? 

*rp*y*TI*» *«QS (K) 2 6 2SHffLv. 51 
e*yf»aaP <K+M) 2 6 3 **fTT*o 

e n d4!kS2 6 8 *S5(fr* e <Q 
b (K> -Qs (K) ) 2 6 4 ftXIfT*, ?9^*CL 
bParo^ro^D-b y-y-tt, tt^llC-tni'ti4WSQb2 
(K) 2 6 5*«fcVjaaQbp (K) 2 6 6 $SfTT3 P 

k rrtT^^^^rtf^yp-b v tnnnflK. 
ttnfbtt92 5 6T^T**jn« 6 *w*a% k+m^^v 

10 1 0 3] — ?5X*CL a Tti% S-fiMlQal 
(K) 2 6 9 TiB^r*aCO^i3jCr)5tSf^$f7'5: 

R e o s i v e&32 6 7 COt t. ^9 

X^CL bllDCOS 9 n d£i§2 6 8 li^JKE 
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m<n$t\Tl->ZtiCt>. R e c 9 I v qHSMZ 6 
4&31Qb2 (<) 2 6 O&Atf&SOsp (K> 2 6 1 ft* 

hjw*« ttWbiia2 s 5?ftzt>t\z. k+ 
[0 10 4] ^tcK+M^T-yr^atc ^jta. 

X* C L atUft£#y HSMP (K+2*M) 2 7 0 * 

[0 1 0 5] (K+M> 2 6 9 SUfrU 51© 

«8@s tt#*HUlP (K + 2*M) 2 7 0 *Hf?r 
*, iftlCJ^K K + 2 •MBIO»Att9ll=JB^*1H 

L b l^S s n (JJ1S2 7 7 t*frf«. ftUtt 

(Qel (K+M) -Qs (K+N/l) ) 2 7 1 Sggfr 
T6, C L a P30>te0>:/P 

fc.-Fftffl.SQa2 (K) 2 7 2 iJjctftoSQap (K) 2 7 

OfS. K + 2 fMaS-yT'C^BS 
[0 1 0 6] -f3s 7?X*C L bT». s-f&gabi 

(k+m) 2 7 4ic*^T. js^rsnusoHSJtias* 

fffcw {rottc K+2 *M^?y ^C'J&S<cl 20 
7-JfiRe o s i v eM2 7 8 iCOi: 
?7^SCLaflros e n dSB.312 7 7l*RlAg*rfP 
^»J^<SlfT$nrt^S^«j % R e o a i v eaa,3B2 7 

t4S B * 5* * C L bF*?©{6£> 7^3* M.mz 
•* tl-f1lfeUBab2 (K) 2 7 5 *3 it/AlSQbp (K) 2 
7 6*Rff**«, K+M^r-y^P«3T^9^*rt-?C0^ 
Q-byV-NOMBI^. M5IMb4aS2 5 8 Tf7fcfcft.* e 
*W8K K + 2 *M*xy7*lC#JII«:5lfcaSo 
[0 1 0 71 DDI SIC** T'n^ATW. 2fc<D?5 
*4» (CLefcCLb) •V#-z>&??x*P<i07a-k>y 
■y"y-&^n-fn2#<0«-&*»t1-. fctSSA., 3£fel 

■V-^aftSfeJ-Xh^TSZltCBHiB-p**,, Ell 
2 0 6 JUT 2 0 awffiflflS-pjSf^X^C L a WAia 
2 0 BWT2 0 3Vi&1tl&t1fUX*C L bCDia, 

mv**o tt-eiis *-f 2 o orae*?***** 

[0 10 8] S?7*;*TSE5fcfcMfy h&SI«?T«r9 
fc&lC. D O 9 1 JW— 7*2 0 4ftJ:tfDO9 2 to— 72. 
0 StttBflffilffiStKKML-T, 2B9aJUStfT*?Tt* 
* 0 -tttfc&lc. BBBSfcBttC D09UJ:^D 

092 ;i<-7 , <Diai«<B»** f . nmm i s 2 icit^r 2 



[0 1 0 BJ S-*7J**l*»?tt. SgaXr77"KftJ: 
1/ K+M ^ tlC, ttW€tl^2 0 9«^U2 2 4i: 

[0 1 1 0] Ell 5O0(T*«. 97^^C L a C*HT 
It. Xf»rKi:4tl/Tlt, 2 0 9 # & 2 1 2 0>Bfc>tt 
9li|l«lTKJ:»;tt9lUHy»S0«iT«lU. BX4M2 

2 5*<tt>'2 2 S, R EC E I VE&38 2 3 7 *fT* 
5o *xv?"IC+MTtt, 2 1 3 *• 6 2 1 8 0»mo>tt9U 

liiUffiz <t u ttflttiartiRS * n t ft w . ftX&ss 2 2 

7 2 2 9*i.fctf2 3 0* SEN 3 9 4fr 

[0111] ****C L b Xt-v^KIZ 
*f U-Tfc* n«tC2 17*42 2 0 Wra<75tt?IJf8^!7l- 
J:UttnJU|«r««0tiT*tK MX&B2 3 1 £<,>U 
2 3 4 , S END&S2 3 8€fx*7. 7f7 7*K+M 
ftt, 22l*e»2 2 4Ol5Ote?U^frCCj:»jffi;!H!0< 
a^ttft«tiT«U. 91X09 2 3 5 6^:^2 3 6 s R 
EC E I V E*&32 4 0 

[0 112] $3«J:(fX^4?tt, <L0>MA 

■Ptt, ?-*«S518tf)fc«i«)S e n d&a^R e c e 

t^^A., IOS e n diffiJfPR eosivs 
il^-r*7'P^-y^P , 9T'vJ6W«(75M^ei3^l- + *^S 

[0113] eii si^u^ra^^ASP^f-fju-r 

[0 114] 

[sp&attfli] ^tta^iiiasn-e^exi o*aat 

**ts ^2 0fil«f>^T«»-9TWSS1 . S2Wffi 

3®e»i7r*«fe^ic» s?n . ^2<7>jas*Jsaur*fT 
•t^^sa^a*, tt9Utt-x«TiifT ***«*t=» 

IfXWXSO^tt^WBCB^c&irtiiJlEC. -tfiCJ: 

[En ] «uno±fstt#«sffi^i§tX«o«2es^«^ 

TBI, 

[si 4 ] wma*8mmi* l u^«aco«§i*9-r 
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(13) 
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Wra-^ 8 — 227405 



tH(, 

[699] MMli K^aEfcStfN&Jiro^ci-**- 

[1311 1] *%$Aigttmc£«J5%ftg&3ia7Q 

E 0 



[Ell 3] *«WWjlft0«3-p^T«rP^9Ai58€ 
Jj*fl2c 

[131 4 J SUS«H3i:«t*JS«it*iaa07a-^^- 
[015] *5Sf£<&£fcmTM£Er*7a*-9Aflj£ 
[131 6] ^ftffl4UlJ:*K«§t«d&3<&7n--*-*- 
[ftS-fcsHSIl) 

2 0* 3 4, 4 l-fr-71gm. 2 7. 3K 3 6 
JfcKtfMgP (K) . 2 6. 3 2 -tt;(Mb5rffi&3Q 
(<) , 2 9'"at5UJ|flt, 38^^1,4 0 -St?U<b'BI<iB 

fitflO (K) tftflls&AHi 



[HI ] 



11 







7q 




-by* 










[1214] 



t 

K 



K+M 



JS±M (£±221. 



w 


-V8i 


U2(K} 














L20O 













[El 51 



6EU5 

DO & K-I.N-Wtft.M*^-^ 50 
DO 1 KM-K*K+M-1 4 



Ll(K).U1(K) ( Lfi(»g««©m*fftt 
CONTINUE 



* PORTION PARALLEL'^/ W 
DO 2 «MC+M,N 



CONTINUE 

CONTINUE 



[08] 



[EH 6) 



3^30 




JGN-M+J 



DO 6 K-'LN-M+t.M 4 3 

♦POPTION PARAtLEl^SECnONS 4B 
#P0PT(OM SECTION (1)^\^4a 

£fl££QV(K) K*M, K1 ^aitG^x 64 

•POTT ON «BCmON (2H"V $0 

#POPTION SECTION (8)^\^ 5J 

4MOJ(K) [J.KE+1.K3 ^V56 
♦ POPNON SECTION (4)^%^ 82 

♦POPTtON END PARAlieUEOnnONB^v^ 68 
9 CONTINUE 
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3SM^8-2 2 7 4 



im7] 



[H9I 



E7 



K-1 



39 



C"38 I 



3S 



c stmt 



X 



'3 a I s^*4Q 




42 



/\x80 



62 



m — 




69 



[El 0] 



01 0 

# PORTION PARAUL6Uj8BOT!ON8 70 
MPOPTIOto S5CTTON (1)-^-* 71 

DO 9 1 K-1, N-fcM.M 78 
itmu)#®&mz J: SKI 80 
&*Q*[K) [ J = K+M, K+TM-1 g&Jttf ' 
MS P(Kf M)^V 68 
CALLPOST(EV1. EV2, EVS)' - \X BO 
&I (OV <IQ-Ql (K)> N-K+TM, K1 C<fi^] B6 
CALLWAIT( 6V4, EV5, EY6 >^\^ 84 
9 1 CONTINUE 

•POPTlONGEOTION (2)-*\^ 7Z 
DO S 2 10=^ N4A+1 1 M* > V' 77 

OAULPOST(EV4)^\^ 81 
CAU. WATT< EV1 J-*^ 9S 
9 20OhTTtNUE 

*POPTJON SECTION {3)^\> 73 
DO 9 S K*1, N-KM.M 79 

CALL P05T( EV6 83 
CALL WArT( EVE) 9S 
9 SOONTtMUE 

• PQPTJON SECTION (4f\* 74 

DO 9 A K=1 ( N-M+1,M-\^79 
MaHOfcWHHK **K3^tf>*3« "*\^ S3 
ifl^Q5*(K) £j-K*N**fii!0''V*89 
OALLP08T(EV9) -VS3 
CAILWAIT< EVS) "X* 97 
9 4 CONTINUE 

* PORTION END PARALLEL^ ECTION8^\^ 79 



I K-1 | 



[01 1] 

era i t 



1^x101 




1 2] 



n s 



M 



2004* 6829B 17^24^ OSUGA&ASSOC I ATES 



05) 



NO. 2931 P. 23 

WW* H — 22 7 4 0 5 



1 3] 



[{§914} 



zn 8 

IF { MYPEN-EOPEa ) THEN 1 31 

CALL SHND( Lfifl) ) 1 <5 
DO 8 1 K-1, N«2*M-f1 , 2W*\s 134 
OBfcpK 

DALL ftEOOV£( L2(K»M) ) **\x14B 
C Step K+M 

09 P(K+2*M) Ox TS9 
CAU. 8END( L2JC+2*M) )*"\x 14T 
fc« (Ob <KKto(K5> 0x140 
9 1 CONTINUE 

ELSE IP ( MYP EHJEG ^Cb | THEN 1 » 
CALL RECEVE{ L2(t) )Ox 14S 
DO 9 2 K-I.N-rM+l.rMOxISS 
O&tepK 

*i« 01(^0x141 

Call 8END(L2fl<+M) )Oxl48 
fiSfl (Qb {K)-Q» (K)}*"\^ 1 43 
OttOpK+M 

&ao&(K*M)Oxi44 

CALL RECEJVBf L2(Kf2*M) ^150 
0 2 CONTINUE 
ENDIF"\x133 



1 5] 



131 9 

IP(MYCUiB5.flU)TKEN 

Ox2oe 



-0x200 



11 4 



»s ^ 



± 




160 



102 



*iei 

M83 



va ries 

1 ' /\x174 



1VS 



DO fi t K-1 l N-r»+1 t 2*U 0x204 

• POPT10NPWJAUeLjB»T»N» Ox2C* 
#PGPTON6gCTK>N|1) O>210 



* PORTION ©jO 



• portion wcnoN nj Ox 814 



air 

l0N3Ox212 
219 




fiQ^Mj Ox*— 
CALiegN9|l£QCtr»Q ) Ox2» 

♦poptjok action ff)^V 21 5 

A3 QiG UCfM) Ox 2X 
•POPTION Bf D WkRALLEL^ SECTIONS Ox2« 
Q | CDNTIHUfi 

GISS IF ( HVTO*OCU> ) 7H5N 0x202 
QAIL RECEWE( Ufl) > Ox20J 
DO 9 J ^1 t ^rWW1,8*h(Ox20& 

* WTOM ftVftALLOJ$&gr DNS Ox 217 

* POPTION SECTION <1) Ox 818 

fttfG&OQ X^2« 

* PORTION fiEOnWW ^ 

OBlttK+M _ 

* PCPTON PAMLLELSgCTONS Ox*£l 

* PORTION WW {t> 0^# 2» 

&a ow (k*u) o> iSs 

CAUL fffidEI/S UfltoGT) Ox £40 
♦WTON SECTION (E) X^ ftfj 

♦POPTTON 640 SwSlS^IhcW £34 
9 I CCttfTlMUB 

ENDtP • OxSOJ 




219 



mm 



-<2 



AW 

Pop 



/X379 



> 



I274| 



Qb2 



278 
1^ 



OA 

Qbp 



/^2ao 
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7D> \"*-'*Jff>t$tiZ 



^£i±B£Siiftf?t**Bfssi9Ti*j 



